Album xuất hiện trên bảng xếp hạng Billboard 200 và bán được hơn 160.000 bản trong tuần đầu phát hành.[cần dẫn nguồn]Nó cũng được các nhà phê bình khen ngợi, Steve Huey của AllMusic cho album 4 sao rưỡi và viết rằng, "Với nhiều thứ thú vị và hấp dẫn hơn diễn ra, sự sắp xếp có vẻ lỏng lẻo hơn hẳn Kill Taker, nhưng vẫn lưu giữ được sự thông minh và châm biếm."[5] Pitchfork xếp Red Medicine ở vị trí 42 trên danh sách Top 100 Albums of the 90s.[6]